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CLAIMS 

1. In a communication network that includes a plurality 
of nodes interconnected by links, a method for routing a 
data flow, comprising: 

receiving a request to allocate one or more 
resources in the network so as to carry the data flow 
between first and second ones of the nodes over one of a 
plurality of paths therebetween, each such path 
comprising a respective sequence of the links; 

determining, for the links comprised by each of the 
paths, respective levels of use of the requested 
resources due to communications in process over the 
network; and 

selecting which of the paths is to carry the data 
flow responsive to the determined levels of use of the 
requested resources on the links comprised in each of the 
paths . 

2. A method according to claim 1, wherein the network 
comprises an Internet Protocol (IP) network. 

3. A method according to claim 1, wherein the nodes are 
interconnected in a ring, and wherein the plurality of 
paths comprises a first path traversing the ring in one 
direction and a second path traversing the ring in the 
opposite direction, and wherein selecting which of the 
paths is to carry the data flow comprises selecting the 
first or the second path. 

4. A method according to claim 3, wherein selecting the 
first or the second path comprises conveying the data 
flow over an inner or outer data link ring within the 
network provided by a Spatial Reuse Protocol (SRP) . 
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5. A method according to claim 1, wherein the one or 
more resources comprise a link bandwidth. 

6. A method according to claim 1, wherein the one or 
more resources comprise a processing power associated 
with each of the links. 

7. A method according to claim 1, wherein selecting 
which of the paths is to carry the data flow comprises 
comparing an amount of the one or more resources 
requested to a resource budget assigned to the first 
node, and permitting the data flow only if allocating the 
requested resources will not cause a total of the 
resources allocated to the first node to exceed the 
budget . 

8. A method according to claim 7, wherein comparing the 
amount of the one or more resources comprises comparing 
the amount of each of the resources requested to the 
resource budget assigned for each of the resources, and 
wherein permitting the data flow comprises permitting the 
flow only if all of the resources requested for at least 
one of the paths are within the budget. 

9. A method according to claim 1, wherein selecting 
which of the paths is to carry the data flow comprises 
increasing an allocation to the first node of the one or 
more requested resources on the selected path by a 
predetermined quantum. 

10. A method according to claim 1, wherein selecting 
which of the paths is to carry the data comprises 
verifying that a sufficient amount of the requested 
resources is available to carry the data flow on every 
one of the links comprised in the selected path. 
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11. A method according to claim 1, wherein, selecting 
which of the paths is to carry the data flow comprises 
selecting the one of the paths having the lowest level of 
a predetermined measure of use of the requested 
resources . 

12. A method according to claim 11, wherein selecting 
the one of the paths comprises finding, for each of at 
least two of the paths, a maximum level of use of at 
least one of the requested resources, taken over all of 
the links comprised in the paths, and selecting the one 
of the paths having the lowest maximum level of use. 

13. A method according to claim 1, wherein receiving the 
request comprises choosing a dispatcher within the 
network to manage allocation of the resources, wherein 
the dispatcher receives and processes the request. 

14. A method according to claim 13, wherein choosing the 
dispatcher comprises choosing one of the nodes to act as 
the dispatcher. 

15. A communication network, comprising: 
a plurality of nodes; 

a plurality of links, interconnecting the nodes to 
provide communications therebetween; and 

a dispatcher, coupled to receive a request to 
allocate one or more resources in the network so as to 
carry the data flow between first and second ones of the 
nodes over one of a plurality of paths therebetween, each 
such path comprising a respective sequence of the links, 
and adapted to determine, for the links comprised in each 
of the paths, respective levels of use of the requested 
resources due to communications in process over the 
network and to select which of the paths is to carry the 
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data flow responsive to the determined levels of use of 
the requested resources on the links comprised in each of 
the paths. 

16. A network according to claim 15, wherein the nodes 
are adapted to communicate using an Internet Protocol 
(IP) . 

17. A network according to claim 15, wherein the nodes 
are interconnected in a ring, and wherein the plurality 
of paths comprises a first path traversing the ring in 
one direction and a second path traversing the ring in 
the opposite direction, and wherein the dispatcher is 
configured to select the first or the second path to 
carry the data flow. 

18. A network according to claim 17, wherein the first 
and the second paths respectively comprise inner and 
outer data link ring within the network provided by a 
Spatial Reuse Protocol (SRP) . 

19. A network according to claim 15, wherein the one or 
more resources comprise a link bandwidth. 

20. A network according to claim 15, wherein the one or 
more resources comprise a processing power associated 
with each of the links. 

21. A network according to claim 15, wherein the 
dispatcher is adapted to compare an amount of the one or 
more resources requested to a resource budget assigned to 
the first node, and to permit the data flow only if 
allocating the requested resources will not cause a total 
of the resources allocated to the first node to exceed 
the budget. 
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22. A network according to claim 21, wherein the 
dispatcher is adapted to compare the amount of each of 
the resources requested to the resource budget assigned 
for each of the resources, and to permit the data flow 
only if all of the resources requested for at least one 
of the paths are within the budget. 

23. A network according to claim 15, wherein the 
dispatcher is configured to change an allocation to the 
first node of the one or more requested resources on the 
selected path by a predetermined quantum. 

24. A network according to claim 15, wherein the 
dispatcher is adapt to select one of the paths to carry 
the data flow only after verifying that a sufficient 
amount of the requested resources is available to carry 
the data flow on every one of the links comprised in the 
selected path. 

25. A network according to claim 15, wherein the 
dispatcher is adapted to select for carrying the data 
flow the one of the paths that has the lowest level of a 
predetermined measure of use of the requested resources. 

26. A network according to claim 25, wherein the measure 
of use comprises, for each of at least two of the paths, 
a maximum level of use of at least one of the requested 
resources, taken over all of the links comprised in the 
paths . 

27. A network according to claim 15, wherein the 
dispatcher is associated with one of the nodes. 

28. A network according to claim 27, wherein the 
dispatcher is operative as a software process running on 
the associated node. 
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